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AMENDMENTS 

In the Claims 

Please cancel claims 9, 31-32, and 53-54 without prejudice. 
Please amend claims 1, 8, 12, 28, 33, and 49 as shown herein. 
Claims 1-8, 10, 12-30, 33-37, 42-52, and 55-70 are pending and are listed 
following; 

1. (currently amended) A finite state model-based testing system 
comprising: 

a model generation engine configured to generate a model of a software 
application, the model being generated from parameters that describe the software 
application; 

a user interface to enable user entry of the parameters to define the model; 

a graph traversal program to generate a test sequence of inputs for the 
software application, the test sequence of inputs being generated from the model 
of the software application; and 

a test driver to initiate a test of the software application with a the test 
sequence of inputs g e n e rat e d from th e mod e l of th e softwar e application . 
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2. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface enables a user to enter state 
information and transition information that describes the software application, the 
transition information describing a next state of the software application after an 
input has been applied to a current state of the software application. 

3. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface enables a user to enter state 
information that describes the software application, the state information 
comprising: 

an operational mode of the software application, wherein the operational 
mode is an attribute of a particular state of the software application; 

at least one modal value that describes a behavior of the operational mode; 

and 

an input of the software application. 

4. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface enables a user to enter transition 
information that describes the software application, the transition information 
comprising: 

a current state of the software application, the current state being associated 
with an input of the software application; and 

a next state that indicates the state of the software application after the input 
has been applied to the current state of the software application. 
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5. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface comprises a model editor to enable 
user entry of an operational mode, a modal value associated with the operational 
mode, and an input of the software application to define the model. 

6. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface comprises a rules editor to enable 
user entry of an input of the software application, a current state of the software 
application, and a next state of the software application to indicate the state of the 
software application after the input has been applied to the current state to define 
the model. 
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7. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the model of the software application is a state table 
having at least one state table entry, and wherein: 

a state table entry comprises: 

(1) a current state of the software application; 

(2) an input of the software application; 

(3) a next state that indicates the state of the software application 
after the input has been applied to the current state of the software 
application; and wherein 

the model generation engine is further configured to evaluate the current 
state of the software application to determine if an input of the software 
application can be applied to the current state and in the event that the input can be 
applied to the current state, writes a state table entry out to the state table. 

8. (currently amended) A finite state model-based testing system 
as recited in claim 1, wherein the user interface comprises a graph traversal menu 
to enable a user to select a the graph traversal program and generate the test 
sequence of inputs for the software application. 

9. (canceled) 
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10. (previously presented) A finite state model-based testing system 
as recited in claim 1, wherein the user interface comprises a test execution menu to 
enable a user to select the test driver and initiate the test of the software 
application. 

11. (canceled) 

12. (currently amended) A testing interface for testing a software 
application, the testing interface comprising: 

a model editor to enable user entry of state information to define a model of 
the software application; 

a rules editor to enable user entry of transition information to further define 
the model of the software application, the transition information describing a next 
state of the software application after an input has been applied to a current state 
of the software application; and 

a model generation engine configured to generate the model of a software 
application from the state information and the transition information ; and 

a menu configured to enable user selection of a graph traversal program to 
generate a test sequence of inputs for the software application from the model of 
the software application, the menu further configured to enable user selection of a 
test driver to initiate a test of the software application with the test sequence of 
inputs . 
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13. (previously presented) A testing interface as recited in claim 12, 
further comprising a graphical user interface that includes the model editor and the 
rules editor. 

14. (previously presented) A testing interface as recited in claim 12, 
wherein the state information comprises: 

an operational mode of the software application which is an attribute of a 
particular state of the software application; 

at least one modal value that describes a behavior of the operational mode; 

and 

an input of the software application. 

15. (previously presented) A testing interface as recited in claim 12, 
wherein the transition information comprises: 

a current state of the software application, the current state being associated 
with an input of the software application; and 

a next state of the software application that indicates the state of the 
software application after the input has been applied to the current state of the 
software application. 
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16. (previously presented) A testing interface as recited in claim 12, 
wherein the model editor comprises: 

an operational modes entry field to enable user entry of an operational 
mode of the software application; and 

an operational modes list field to display the operational mode. 

17. (previously presented) A testing interface as recited in claim 12, 
wherein the model editor comprises: 

a modal values entry field to enable user entry of a modal value associated 
with an operational mode of the software application; and 
a modal values list field to display the modal value. 

18. (previously presented) A testing interface as recited in claim 12, 
wherein the model editor comprises: 

an inputs entry field to enable user entry of an input of the software 
application; and 

an inputs list field to display the input of the software application. 
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19. (previously presented) A testing interface as recited in claim 12, 
wherein the rules editor comprises fields to display the state information that can 
be entered using the model editor, the fields comprising: 

inputs fields to display inputs of the software application, wherein the 
inputs fields also enable user selection of an input of the software application; 

operational modes fields to display operational modes of the software 
application, wherein the operational modes fields also enable user selection of an 
operational mode; and 

modal values fields to display modal values associated with an operational 
mode, wherein the modal values fields also enable user selection of a modal value. 
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20. (previously presented) A testing interface as recited in claim 19, 
wherein the rules editor enables user entry of the transition information, and 
wherein: 

the transition information comprises: 

a current state of the software application, the current state being 
associated with the input of the software application; 

a next state that indicates the state of the software application after 
the input has been applied to the current state of the software application; 
the rules editor comprises: 

an inputs field to enable user entry of the input; 

a current state operational mode field to enable user entry of the 
operational mode as a current state operational mode; 

a current state modal value field to enable user entry of the modal 
value associated with the current state operational mode; 

a next state operational mode field to enable user entry of the 
operational mode as a next state operational mode; and 

a next state modal value field to enable user entry of the modal value 
associated with the next state operational mode. 
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21. (previously presented) A testing interface as recited in claim 12, 
wherein the model is a state table having at least one state table entry, the state 
table entry including a current state of the software application, an input of the 
software application, and a next state of the software application that indicates the 
state of the software application after the input has been applied to the current state 
of the software application; and wherein 

the model editor enables user initiation of the model generation engine to 
generate the model of the software application, the model generation engine being 
further configured to "evaluate a current state of the software application to 
determine if an input of the software application can be applied to the current state 
and in the event that the input can be applied to the current state, write a state table 
entry out to the state table. 

22. (previously presented) A testing interface as recited in claim 12, 
wherein the model editor enables user initiation of a graph traversal program to 
generate a test sequence of inputs for the software application. 

23. (previously presented) A testing interface as recited in claim 12, 
wherein the testing interface further comprises a graph traversal menu to enable 
user selection of a graph traversal program to generate a test sequence of inputs for 
the software application. 
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24. (previously presented) A testing interface as recited in claim 23, 
wherein the graph traversal menu comprises: 

a graph traversal program field to enable user selection of the graph 
traversal program; 

a model file field to enable user selection of the model of the software 
application to be tested; and 

a test sequence file field to enable user entry of a memory storage location 
for a test sequence file, the test sequence file containing the test sequence of inputs 
for the software application. 

25. (previously presented) A testing interface as recited in claim 12, 
wherein the model editor enables user initiation of a test driver program to read a 
test sequence of inputs for the software application and apply the test sequence of 
inputs to the software application. 

26. (previously presented) A testing interface as recited in claim 12, 
wherein the testing interface further comprises a test execution menu to enable 
user selection of a test driver program to read a test sequence of inputs for the 
software application and apply the test sequence of inputs to the software 
application. 
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27. (previously presented) A testing interface as recited in claim 26, 
wherein the test execution menu comprises: 

a test driver program field to enable user selection of the test driver 
program; 

a test sequence file field to enable user selection of a test sequence file 
containing the test sequence of inputs for the software application; and 

a test monitoring interval field to enable user entry of a timing interval to 
define how often the test driver program can be monitored to detect a failure of the 
test driver program. 

28. (currently amended) A user interface to enable user entry of 
parameters to define a model of a software application to be tested, the user 
interface comprising: 

an operational modes field to enable user entry of an operational mode of 
the software application, the operational mode being an attribute of a particular 
state of the software application; and 

a modal values field to enable user entry of at least one modal value 
associated with the operational mode, the modal value describing a behavior of the 
operational mode ; and 

a menu configured to enable user initiation of a graph traversal program to 
generate a test sequence of inputs for the software application, the menu further 
configured to enable user initiation of a test driver to apply the test sequence of 
inputs to the software application to test the software application . 
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29. (original) A user interface as recited in claim 28, further 
comprising an input field to enable user entry of an input of the software 
application. 

30. (original) A user interface as recited in claim 29, further 
comprising: 

an operational modes list field to display the operational mode; 

a modal values list field to display the modal value; and 

an inputs list field to display the input of the software application. 

31. (canceled) 

32. (canceled) 
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33. (currently amended) A user interface to enable user entry of 
parameters to define a model of a software application to be tested, the user 
interface comprising: 

an inputs field to enable user entry of an input of the software application; 

current state fields to enable user entry of a current state of the software 
application, the current state being associated with the input; and 

next state fields to enable user entry of a next state of the software 
application, the next state indicating the state of the software application after the 
input has been applied to the current state of the software application. 

a menu configured to enable generation of a test sequence of inputs from 
the parameters that define the model of the software application, the menu further 
configured to enable application of the test sequence of inputs to the software 
a pplication to test the software application . 

34. (original) A user interface as recited in claim 33, further 
comprising a rules field to enable user entry of a rule to describe a transition of the 
software application from a current state to a next state. 

35. (original) A user interface as recited in claim 34, further 
comprising a control to enable a user to disable a rule such that the model of the 
software application will be defined without the rule. 
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36. (original) A user interface as recited in claim 33 , wherein: 
the current state fields include: 

a current state operational mode field to enable user entry of a 
current state operational mode of the software application; 

a current state modal value field to enable user entry of at least one 
current state modal value associated with the current state operational 
mode; 

the next state fields include: 

a next state operational mode field to enable user entry of a next 
state operational mode of the software application; and 

a next state modal value field to enable user entry of at least one next 
state modal value associated with the next state operational mode. 
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37. (original) A user interface as recited in claim 36, wherein: 
the current state fields include: 

a current state relational operator field to indicate the current state 
modal value relation to the current state operational mode; 

a current state concatenation operator field to indicate the relation 
between a first current state rule criteria and a second current state rule 
criteria. 

the next state fields include: 

a next state relational operator field to indicate the next state modal 
value relation to the next state operational mode; and 

a next state concatenation operator field to indicate the relation 
between a first next state rule criteria and a second next state rule criteria. 

38-41. (canceled) 
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42. (previously presented) A finite state model-based testing system 
comprising: 

a model editor to enable user entry of state information to define a model of 
a software application to be tested; 

a rules editor to enable user entry of transition information to further define 
the model of the software application, the transition information describing a next 
state of the software application after an input has been applied to a current state 
of the software application; 

a model generation engine to generate the model of the software 
application, the model being generated from the state information and the 
transition information; 

a graph traversal menu to enable user selection of a graph traversal program 
to generate a test sequence of inputs for the software application, the test sequence 
of inputs being generated from the model of the software application; and 

a test execution menu to enable user selection of a test driver to read the test 
sequence of inputs and apply the test sequence of inputs to the software 
application. 
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43. (original) A finite state model-based testing system as recited in 
claim 42, wherein the model editor comprises: 

operational modes fields to enable user entry of an operational mode of the 
software application; 

modal values fields to enable user entry of a modal value associated with 
the operational mode; and 

inputs fields to enable user entry of an input of the software application. 

44. (original) A finite state model-based testing system as recited in 
claim 42, wherein the rules editor comprises fields to display the state information 
that can be entered using the model editor, the fields comprising: 

inputs fields to display inputs of the software application, wherein the 
inputs fields also enable user selection of an input of the software application; 

operational modes fields to display operational modes of the software 
application, wherein the operational modes fields also enable user selection of an 
operational mode; and 

modal values fields to display modal values associated with an operational 
mode, wherein the modal values fields also enable user selection of a modal value. 
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45. (previously presented) A finite state model-based testing system 
as recited in claim 42, wherein the model is a state table having at least one state 
table entry, the state table entry including a current state of the software 
application, an input of the software application, and a next state of the software 
application; and wherein 

the model editor enables user initiation of the model generation engine 
which is configured to evaluate a current state of the software application to 
determine if an input of the software application can be applied to the current state 
and in the event that the input can be applied to the current state, write a state table 
entry out to the state table. 

46. (original) A finite state model-based testing system as recited in 
claim 42, wherein the model editor facilitates user initiation of the rules editor. 

47. (original) A finite state model-based testing system as recited in 
claim 42, wherein the model editor facilitates user initiation of the graph traversal 
menu. 

48. (original) A finite state model-based testing system as recited in 
claim 42, wherein the model editor facilitates user initiation of the test execution 
menu. 
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49. (currently amended) A computer system comprising: 
a processor; 
a memory; 

a user interface application stored in the memory and executable on the 
processor to facilitate user definition of a finite-state model to test a software 
application; 

the user interface application having computer readable instructions to 
display a graphical user interface; aad 

a model generation engine stored in memory and executable on the 
processor to generate the finite-state model of the software application, the finite- 
state model being generated from state information and transition information that 
describes the software application; 

at least one graph traversal program stored in the memory and executable 
on the processor to generate a test sequence of inputs for the software application, 
the user interface presenting a graph traversal menu to enable a user to select the 
graph traversal program; and 

at least one test driver program stored in the memory and executable on the 
processor to execute a test sequence of application inputs on the software 
a pplication, the user interface presenting a test execution menu to enable a user to 
select the test driver program . 
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50. (previously presented) A computer system as recited in claim 
49, wherein the graphical user interface enables a user to enter the state 
information and the transition information that describes the software application, 
the transition information describing a next state of the software application after 
an input has been applied to a current state of the software application. 

51. (previously presented) A computer system as recited in claim 
49, wherein the user interface comprises a model editor to enable user entry of 
operational modes, modal values, and inputs of the software application to define 
the finite-state model. 

52. (previously presented) A computer system as recited in claim 
49, wherein the user interface comprises a rules editor to enable user entry of an 
input of the software application, a current state of the software application, and a 
next state of the software application to define the finite-state model. 

53. (canceled) 

54. (canceled) 
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55. (original) A computer system as recited in claim 49, further 
comprising a data structure stored in the memory, the data structure comprising: 

at least one mode data structure to hold an operational mode of a software 
application and at least one modal value associated with the operational mode; and 

at least one rule data structure to hold an input of the software application, a 
current state of a software application, and a next state of the software application. 

56. (previously presented) A method comprising: 

presenting a graphical user interface that facilitates user entry of state 
information and transition information that describes a software application to be 
tested; 

generating a model of the software application from the state information 
and the transition information; and 

generating a test sequence of inputs for the software application from the 
model of the software application. 

57. (previously presented) A method as recited in claim 56, further 
comprising presenting a graphical user interface that facilitates user selection of a 
graph traversal program to generate the test sequence of inputs for the software 
application. 
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58. (previously presented) A method as recited in claim 56, further 
comprising: 

presenting a graphical user interface that facilitates user selection of a test 
driver program; and 

executing the test sequence of inputs on the software application with the 
test driver program. 

59. (original) A method as recited in claim 56, further comprising 
enabling a user to define a transition rule of the software application, wherein the 
enabling comprises presenting a graphical user interface to facilitate user entry of 
an input of the software application, a current state of the software application 
associated with the input, and a next state of the software application. 

60. (original) A method as recited in claim 56, further comprising: 
presenting a graphical user interface that facilitates a user defining a 

transition rule of the software application and disabling the transition rule; and 

generating the model of the software application without incorporating the 
disabled transition rule. 
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61. (original) A method as recited in claim 56, wherein generating a 
model of the software application comprises: 

evaluating a current state of the software application to determine if an 
input of the software application can be applied to the current state; and 

in the event that the input can be applied to the current state, writing a state 
table entry out to a state table. 

62. (original) A method as recited in claim 56, further comprising 
enabling a user to define the state information, wherein the enabling comprises 
presenting a graphical user interface to facilitate user entry of an operational mode 
of the software application, at least one modal value associated with the 
operational mode, and an input of the software application. 

63. (previously presented) A method as recited in claim 56, further 
comprising enabling a user to define the transition information, wherein the 
enabling comprises presenting a graphical user interface to facilitate user entry of 
a current state of the software application that is associated with an input of the 
software application, and user entry of a next state that indicates the state of the 
software application after the input has been applied to the current state of the 
software application. 

64. (original) A computer-readable medium comprising computer 
executable instructions that, when executed, direct a computing system to perform 
the method of claim 56. 
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65. (previously presented) A method comprising: 

presenting a user interface that facilitates user entry of state information and 
transition information about a software application to be tested; 

initiating, via the user interface, generation of a model of the software 
application, the model being generated from the state information and the 
transition information; 

selecting, via the user interface, a graph traversal program that generates a 
test sequence of inputs for the software application, the test sequence of inputs 
being generated from the model of the software application; and 

selecting, via the user interface, a test driver program that executes a test 
sequence of inputs on the software application. 

66. (original) A computer-readable medium comprising computer 
executable instructions that, when executed, direct a computing system to perform 
the method of claim 65. 
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67. (previously presented) A method comprising: 
receiving state information about a software application to be tested; 
receiving transition information about the software application; 
generating a model of the software application, the model being generated 

from the state information and the transition information; 

generating a test sequence of inputs for the software application with a 
graph traversal program, the test sequence of inputs being generated from the 
model of the software application; and 

executing the test sequence of inputs on the software application. 

68. (original) A method as recited in claim 67, wherein generating a 
model of the software application comprises: 

evaluating a current state of the software application to determine if an 
input of the software application can be applied to the current state; and 

in the event that the input can be applied to the current state, writing a state 
table entry out to a state table. 

69. (original) A computer-readable medium comprising computer 
executable instructions that, when executed, direct a computing system to perform 
the method of claim 67. 
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70. (previously presented) A computer-readable medium 
comprising computer executable instructions that, when executed, direct a 
computing system to: 

receive state information about a software application to be tested; 

receive transition information about the software application; 

generate a model of the software application from the state information and 

the transition information; 

generate a test sequence of inputs for the software application with a graph 
traversal program, the test sequence of inputs being generated from the model of 
the software application; and 

execute the test sequence of inputs on the software application. 
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